Co-classification sous contraintes par la somme des résidus quadratiques

Résumé. Dans de nombreuses applications, une co-classification est plus facile à interpréter qu’une classification mono-dimensionnelle. Il s’agit de calculer une bi-partition ou collection de co-clusters : chaque co-cluster est un groupe d’objets associé à un groupe d’attributs et les interprétations peuvent s’appuyer naturellement sur ces associations. Pour exploiter la connaissance du domaine et ainsi améliorer la pertinence des partitions, plusieurs méthodes de classification sous contraintes ont été proposées pour le cas mono-dimensionnel, e.g., l’exploitation de contraintes "must-link" et "cannot-link". Nous considérons ici la co-classification sous contraintes avec la gestion de telles contraintes étendues aux dimensions des objets et des attributs, mais aussi l’expression de contraintes de contiguité dans le cas de domaines ordonnés. Nous proposons un algorithme itératif qui minimise la somme des résidus quadratiques et permet l’exploitation active des contraintes spécifiées par les analystes. Nous montrons la valeur ajoutée de ce type d’extraction sur deux applications en analyse du transcriptome.